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© In a fingerprint image processing system for use 
in processing a fingerprint image prior to identifica- 
tion of a fingerprint, edition or correction is made by 
adding true minutiae and/or eliminating false minu- 
tiae from the fingerprint image displayed on an out- 
put device to leave only real minutiae and to for- 
mulate a minutia list which registers a location of 
each minutia, a minutia direction, and minutia rela- 
tions representative of adjacent minutia pairs. Edition 
of the minutiae may be carried out by handling the 
minutiae as an image while correction may be made 
by recognizing the minutiae as data. Ridge numbers 
between two adjacent ones of the minutiae are in- 
cluded in the minutia relations and may be manually 
or automatically extracted from the fingerprint image. 
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This invention relates to a fingerprint image 
processing system for use in processing a finger- 
print image prior to identification of a fingerprint. 

In general, a fing rprint is widely used for 
identifying a person due to uniqueness, idiosyn- s 
crasy, and unchangeability of the fingerprint. Re- 
cently, such identification of the fingerprint is auto- 
matically carried out by the use of a pattern rec- 
ognition technique in an electronic computer. For 
this purpose, abrupt endings, bifurcations, and w 
branches are extracted from a fingerprint image 
together with ridges and collated with those of 
registered or memorized fingerprints. The abrupt 
endings, the bifurcations, and the branches may be 
called minutiae hereinunder. 75 

Herein, it is to be noted that a fingerprint image 
left at a criminal or an accidental spot or place is 
often extracted from an object which might be 
decorated itself and/or which is not flat. Under the 
circumstances, the fingerprint image is not clear on 20 
the minutiae and the ridges but is very often ob- 
scur . In other words, such a fingerprint image is 
very often contaminated by such as superfluous 
lines and dots which might be wrongly recognized 
as ridges and minutiae and adversely affected by 25 
any other defects, such as undesirable elimination 
of true minutiae and undesirable separation of 
ridges. Therefore, it is difficult to identify a person 
by th use of such an unclear fingerprint image. 

Taking the above into consideration, the un- 30 
clear fingerprint image is displayed on a display 
device, such as a CRT, and is traced on the 
display device along the ridges into a traced finger- 
print image. Thereafter, minutiae are extracted from 
the traced fingerprint image and stored in a mem- 35 
ory in the form of minutia data signals. 

However, a trace operation of the unclear fin- 
gerprint image imposes a heavy load on an oper- 
ator and is time-consuming. In addition, it is not 
easy to add and eliminate minutiae to and from the <o 
traced fingerprint image and to modify them. 

It is an object of this invention to provide a 
fingerprint image processing system which is ca- 
pable of simply processing an unclear fingerprint 
image on a display device prior to identification. 45 

It is another object of this invention to provide 
a fingerprint image processing system of the type 
described, which is capable of readily adding 
and/or eliminating minutiae. 

It is still another object of this invention to so 
provide a fingerprint minutia editing system of the 
type described, which is capable of readily editing 
a preedition fingerprint image on the display de- 
vice. 

It is yet another object of this invention to 55 
provide a fingerprint minutia correction system 
which in capable of readily correcting minutia data 
signals on the display device. 



A fingerprint image processing system to 
which this invention is applicable is for use in 
processing an input fingerprint imag xtracted 
from an object to produce a processed fingerprint 
image signal representative of a processed finger- 
print image. The input fingerprint image includes 
minutiae and ridges. According to an aspect of this 
invention, the fingerprint image processing system 
comprises display means for visually displaying the 
input fingerprint image, modifying means for modi- 
fying the minutiae to leave only real minutiae on 
the display means and to obtain the processed 
fingerprint image on the display means, list for- 
mulating means for formulating a minutiae list in 
relation to the real minutiae and the ridges, and 
means for storing the minutiae list as the pro- 
cessed fingerprint signal. 

According to another aspect of this invention, a 
fingerprint minutia editing system is for use in 
editing a preedition fingerprint image extracted 
from an object to produce an edited fingerprint 
signal representative of an edited fingerprint image 
by processing minutiae of the preedition fingerprint 
image as minutia images and by modifying the 
minutia images to formulate the minutia list. 

According to still another aspect of this inven- 
tion, a fingerprint minutia correction system is for 
use in correcting an input fingerprint image ex- 
tracted from an object to produce a corrected fin- 
gerprint signal representative of a corrected finger- 
print image by processing minutiae of the input 
fingerprint image as minutiae data signals and by 
modifying the minutia data signals to formulate the 
minutia list. 

Brief Description of the Drawing: 

Fig. 1 is a block diagram of a fingerprint image 
processing system according to a first embodi- 
ment of this invention; 

Fig. 2 is a flow chart for use in describing 

operation of the fingerprint image processing 

system illustrated in Fig. 1 ; 

Fig. 3 is an example of a fingerprint image to be 

processed by the fingerprint image processing 

system illustrated in Fig. 2; 

Fig. 4 is a data format, for use in describing a 

minutia list extracted from the fingerprint image 

illustrated in Fig. 3; 

Fig. 5 is a block diagram of a fingerprint image 
processing system according to each of second 
and third embodiments of this invention; 
Fig. 6 is a flow chart for use in describing 
operation of the fingerprint image processing 
system according to the second embodiment of 
this invention; 

Fig. 7 is a flow chart for use in describing 
operation of the fingerprint image processing 
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system according to the third embodiment of 
this invention; 

Rg. 8 is a flow chart for use in describing a part 
of the operation illustrated in Fig. 7 in detail; 
Figs. 9 and 10 are views for use in describing a 
calculation carried out by the operation illus- 
trated in Rg. 8; 

Rg. 11 is another view for use in describing 
another calculation carried out by the operation 
illustrated in Rg. 8; and 

Rg. 1 2 is a flow chart for use in another part of 
the operation illustrated in Rg, 7 in detail, 

Description of the Preferred Embodiments: 

Referring to Fig. 1, a fingerprint image pro- 
cessing system according to a first embodiment of 
this invention is operable as a fingerprint image 
editing system to edit a preedition fingerprint im- 
age extracted from an object and to produce an 
edited fingerprint signal representative of an edited 
fingerprint image. 

The illustrated fingerprint image editing system 
comprises a fingerprint image input section 20 
which is given a fingerprint image impressed on an 
original sheet of paper or extracted at a criminal 
spot and which carries out photoelectric conversion 
of the fingerprint image to produce a sequence of 
analog electric signals. The analog electric signals 
are converted into a sequence of digital image 
signals by an analog-to-digital (A/D) converter 21. 
The digital image signals are produced by the A/D 
converter 21 as two-dimensional quantized image 
data signals and are sent to an image input control- 
ler 22 which is connected to an image memory 23 
on one hand and to the fingerprint image input 
section 20 on the other hand. This shows that the 
fingerprint image input section 20 is operated un- 
der control of the image input controller 22 to send 
the analog electric signals to the A/D converter 21 . 
The digital image signals are successively memo- 
rized into the image memory 23 under control of 
the image input controller 22. It is to be noted here 
that the digital image signals are memorized into 
the image memory 23 as an image and are not 
recognized as data signals and that the digital 
image signals are representative of the preedition 
fingerprint image. 

The fingerprint image editing system further 
comprises a keyboard 24 and a CRT 25 as an 
input device and an output device, respectively. 

In the example being illustrated, an editing 
processor 26 is connected to the image memory 
23, the input device 24, and the output device 25 
and is operable in a manner to be described later 
in detail. More specifically, the editing processor 26 
comprises an external interface 27 coupled to the 
image memory 23, the input devic 24, and the 



output device 25, a central processing unit (CPU) 
28. a program memory 29, and a working storage 
30. With this structure, the program memory 29 
stores a program for controlling an editing opera- 

5 tion while the working storage 30 stores data sig- 
nals, as known in the art. The central processing 
unit 28 is operable in cooperation with the working 
storage 30 in accordance with the program read 
out of the program memory 29. 

10 Referring to Fig. 2 together with Fig. 1, de- 

scription will be mainly directed to operation of the 
editing processor 26. Herein, it is assumed that the 
digital image signals ore stored into the image 
memory 23 under control of the image input con- 

75 troller 22 in the above-mentioned manner. 

Under the circumstances, the' digital image sig- 
nals are successively read out of the image mem- 
ory 23 to be supplied to the editing processor 26. 
In the editing processor 26, the digital image sig- 

20 nals are given to the external interface 27 in a 
known manner, as shown at a first step S1 of Rg. 1 
and are displayed as a fingerprint image on the 
output device 25 in a usual manner, as illustrated 
at a second step S1 of Rg. 1. The fingerprint 

25 image is not edited at this step and may be re- 
ferred to as a preedition fingerprint image while the 
digital image signals may be called preedition fin- 
gerprint signals. 

The following description will be directed to 

30 operation carried out under control of the central 
processing unit 28 as long as no specific descrip- 
tion will be made. 

The preedition fingerprint image is monitored 
by an operator to judge whether or not an editing 

35 operation is necessary on the preedition fingerprint 
image, as illustrated at a third step S3. Unless the 
editing operation is necessary, the editing proces- 
sor 26 finishes processing the fingerprint image. 
Otherwise, the third step S3 is followed by the 

40 editing operation. During the editing operation, the 
operator manipulates a pointing device, a mouse 
device, or the like on the output device 25 to point 
out a location to be edited. Such a location will be 
called on indicated location. 

45 Subsequently, a minutia is added to or elimi- 

nated from the preedition fingerprint image at a 
fourth step S4 when a minutia is absent or present 
at the indicated location pointed out by the pointing 
device, respectively. The fourth step S4 is followed 

so by a fifth step S5 on addition of a minutia to the 
preedition fingerprint image while the fourth step 
S4 is followed by a sixth step S6 on elimination of 
the minutia. 

When the operator finds out lack of a true 
55 minutia in the preedition fingerprint image, the fifth 
step S5 is executed so as to add a minutia which 
may be added as a true minutia. The fifth step S5 
is divided into first and second partial steps SS1 
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and SS2, as shown in Fig. 2. In this event, a menu 
appears on the output device 25 to visually display 
the species or kinds of the minutiae composed of 
abrupt endings, bifurcations, and branches. In addi- 
tion, pattern or ridge directions contiguous to the 
respective minutiae are also displayed on the 
menu. At the first partial step SS1, selection is 
made about the species of minutiae on the output 
device 25 to determine a selected minutia. Specifi- 
cally, the operator selects one of the minutiae from 
the menu by the use of the input device 24 (which 
is operable as the pointing device) to specify a 
selected species of the minutiae, as shown at the 
first partial step SS1. At the second partial step 
SS2, one of the directions is indicated on the menu 
by the operator as a selected direction. Both the 
selected * species and the selected direction are 
sent from the input device 24 to the output device 
25 through the external interface 27 under control 
of the central processing unit 28. As a result, the 
selected minutia is added as a true minutia to the 
indicated location of the preedition fingerprint im- 
age on the output device 25. Thus, an edited 
fingerprint image is displayed on the output device 
25, as illustrated at a seventh step S7. 

On the other hand, when the operator finds out 
a false minutia, the false minutia is eliminated from 
the indicated location of the preedition fingerprint 
image at the sixth step S6. At any rate, the preedi- 
tion fingerprint image is edited into the edited fin- 
gerprint image by elimination of the false minutia. 
The edited fingerprint image is displayed on the 
output device 25 at the seventh step S7, as men- 
tioned above. Such an edited fingerprint image is 
formed by superposing the real minutia on the 
preedition fingerprint image with the false minutia 
eliminated, as known in the art. 

At an eighth step S8, it is judged whether or 
not addition and/or elimination of the minutiae is 
completed. As long as a true minutia is absent or a 
false minutia is present, the fourth through the 
seventh steps S4 to S7 are repeatedly executed by 
the help of the operator under control of the central 
processing unit 28. Thus, only real minutiae are 
finally left on the edited fingerprint image together 
with the ridges. 

After completion of the above-mentioned addi- 
tion and/or elimination, a ninth step S9 follows the 
eighth step S8 so as to formulate a minutia list by 
the use of the edited fingerprint image. 

Temporarily referring to Figs. 3 and 4, descrip- 
tion will be made as regards the minutia list. In Fig. 
3. the illustrated edited fingerprint image is drawn 
on an orthogonal coordinate system defined by X- 
and Y-axes and has a specific minutia M and other 
minutiae ml, m2, m3, and m4 which are adjacent 
to the specific minutia M and which may be re- 
ferred to as adjacent minutiae. Herein, the minutia 



list is assumed to be formulated in relation to the 
specific minutia M. As shown in Fig. 4, the minutia 
list includes a location of the specific minutia M 
specified by (X, Y) and a ridge direction D at the 

5 specific minutia M. The ridge direction D is speci- 
fied by a tangential direction at the specific minutia 
M and may be called a minutia direction. A relative 
or local orthogonal coordinate system (x, y) is 
determined in relation to the specific minutia M so 

io that the tangential direction is coincident with a y- 
axis of the relative orthogonal coordinate system. 
Consequently, first through fourth quadrants are 
defined in the relative orthogonal coordinate sys- 
tem and serves to specify relative positions of the 

75 adjacent minutiae ml to m4. It is to be noted that 
only most adjacent minutiae are selected in the 
respective quadrants as the adjacent minutiae. 

Moreover, the illustrated minutia list has minu- 
tia relations R1, R2, R3, and R4 which define 

20 relations between the specific minutia M and each 
of the adjacent minutiae ml to m4. In the example 
being illustrated, each minutia relation R1 to R4 is 
composed of the minutia number i of each adjacent 
minutia mi (i is a natural number from unity to four 

25 in the illustrated example, both inclusive) and the 
ridge number ri of ridges laid between the specific 
minutia M and each adjacent minutia mi. A com- 
bination of the location (X, Y) of the specific minutia 
M, the minutia number mi, and the ridge number ri 

30 will be collectively called a minutia information sig- 
nal. 

Such a minutia information signal is extracted 
from each of the minutiae in the above-mentioned 
manner to be formulated into the minutia list which 

35 includes the minutia information signals of all the 
minutiae, as shown at the ninth step S9. 

It is to be noted here that the ridge number ri 
is not determined when the ninth step S9 is fin- 
ished and is therefore kept empty. In order to fill 

40 out the ridge number ri at every one of the adja- 
cent minutiae ml to m4, the specific minutia M and 
each of the adjacent minutiae ml to m4 are auto- 
matically and successively displayed in pair on the 
output device 25 under control of the central pro- 

45 cessing unit 28 in accordance with the program 
stored in the program memory 29, as illustrated at 
a tenth step S1 0. 

In the illustrated example, the ridge number ri 
is successively counted by the operator at each 

so pair of the minutiae displayed on the output device 
25 and is filled out or entered in the minutia list, as 
shown at an eleventh step S11. For example, the 
ridge number becomes equal to three as to the 
specific minutia M and the adjacent minutia m2, as 

55 readily understood from Fig. 3. A technique of 
successively determining a pair of minutiae is dis- 
closed in Japanese Unexamined Patent Publication 
No. Syo 55-138174, namely, 138174/1980 and will 
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not be described any longer. 

As long as an entry of the ridge number ri is 
not finished, the tenth and the eleventh steps S10 
and S11 are repeatedly executed, as shown at a 
twelfth step S12. After each entry of the ridge 
numbers ri is finished, minutia list formulating op- 
eration is completed which is composed of the 
ninth through the twelfth steps S9 to S12. The 
minutia list is finally stored, in the working storage 
30. 

Referring to Fig. 5 together with Fig. 6, a 
fingerprint image processing system according to a 
second embodiment of this invention is operable as 
a fingerprint minutia correction system for correct- 
ing an input fingerprint image and is similar in 
structure to that illustrated in Fig. 1 except that a 
correcting controller 26a of Fig. 5 is substituted for 
the editing processor 26 of Fig. 1 and is somewhat 
different in operation from that illustrated in Fig. 1, 
as will become clear as the description proceeds. 
Like in Fig. 1. the analog signals are extracted from 
the fingerprint in a manner described by Asai et aJ 
in United States Patent No. 4,905,293 by the fin- 
gerprint image input section 20 and converted into 
the digital signals by the A/D. converter 21 to be 
supplied to the image input controller 22 and to be 
thereafter memorized into the image memory 23. In 
other words, the digital signals are successively 
read out of the image memory 23 to be sent to the 
correcting controller 26a as input fingerprint signals 
representative of an input fingerprint image, as 
shown at a first input step Sa1 . 

Supplied with the input fingerprint signals, the 
correcting controller 26a successively and auto- 
matically extracts minutiae from the input finger- 
print signals by the use of the external interface 27, 
the central processing unit 28, and the working 
storage 30 in accordance with the program in a 
known manner which is described in the above- 
referenced Japanese Unexamined Patent Publica- 
tion No. 138174/1980, as shown at a second input 
step Sa2. The minutiae include the abrupt endings, 
the bifurcations, and the branches, as mentioned 
before. At the second input step Sa2, each of the 
minutiae is recognized as minutia data and can be 
processed as data signals which are different from 
a sole image. The minutia data signals are dis- 
played as a minutia data image in the output de- 
vice 25 with the minutia data image superposed on 
the input fingerprint image. Such superposition of 
the minutia data image on the input fingerprint 
image can be readily accomplished by the use of a 
usual technique to obtain a superposed image. At 
any rate, the superposed image is displayed on the 
output device 25 through the external interface 27 
operable under control of the central processing 
unit 28. as shown at a third input step Sa3. 

The third input step Sa3 is followed by a fourth 



input step Sa4 which judges whether or not the 
superposed image is to be corrected or modified 
by the help of the input device, such as a mouse 
device of the input device 24, manipulated by an 

5 operator. If the superposed image requires neither 
correction nor modification, the fourth input step 
Sa4 proceeds to a fifth input step Sa5 to judge 
whether or not correction is completed and to finish 
correcting operation. 

10 On the other hand, if the superposed image 

needs correction or modification, the fourth input 
step Sa4 proceeds to the fourth step S4 which is 
identical with that of Fig. 2. The following fifth 
through the twelfth steps S5 to S12 are identical 

75 with those described in conjunction with Figs. 2, 3, 
and 4 and will not be described any longer. In any 
event, entries of ridge numbers between a pair of 
minutiae are successively made into the minutia list 
to complete it. 

20 After completion of the minutia list, the twelfth 

step S12 is followed by the fifth input step Sa5 to 
judge whether or not correction is finished. When 
the correction is finished, the correction operation 
comes to an end. At any rate, the minutia list is 

25 stored into the working storage 30. 

In the above-mentioned examples, the ridge 
numbers are filled out by an operator by counting 
the ridge number of ridges between two adjacent 
minutiae. 

30 Referring to Fig. 5 again and Fig. 7 afresh, a 

fingerprint processing system according to a third 
embodiment of this invention is operable as a fin- 
gerprint correcting system which can be shown by 
the same block diagram as that of the second 

35 embodiment. Therefore, the third embodiment will 
be described with reference to Fig. 5 again. Like in 
the second embodiment, the analog signals are 
extracted from the fingerprint in the known manner 
by the fingerprint image input section 20 and con- 

40 verted into the digital signals by the A/D converter 
21 to be supplied to the image input controller 22 
and to be thereafter memorized into the image 
memory 23. Like in Fig. 6, the digital signals which 
are memorized are successively read out of the 

45 image memory 23 to be sent to the correcting 
controller 26a as input fingerprint signals repre- 
sentative of an input fingerprint image, as shown at 
a first input step Sal. 

Responsive to the input fingerprint signals, the 

so correcting controller 26a is similar in operation to 
that illustrated in Fig. 6 except that processing 
steps are somewhat modified relative to those 
shown in Fig. 6. Such modified steps are depicted 
at symbols Sb in Fig. 7 and will become clear later 

55 in detail. In the illustrated correcting controller 26a, 
minutiae are automatically extracted from the input 
fingerprint signals at the second input step Sa1 by 
the use of the external interface 27, the central 
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processing unit 28, and the working storage 30 in 
accordanc with the program read out of the pro- 
gram memory 29. 

Thereafter, a first one of the modified steps, 
namely, a first modified step Sb1 is executed by 
the centrai processing unit 28 and the working 
storage 30 to calculate an average distance be- 
tween two adjacent ridges laid among adjacent 
minutiae. 

Referring to Fig. 8, the first modified step Sb1 
is divided into first through seventh local steps Sc1 
to Sc7, as illustrated in Fig. 8. Herein, two adjacent 
ones of the minutiae are automatically selected or 
extracted as a minutia pair from the input finger- 
print image to be displayed on the output device 
25 in accordance with the program. In other words, 
a pair of the minutiae are automatically and suc- 
cessively displayed on the output device 25. Under 
the circumstances, it is judged at the first local step 
Sc1 whether or not all of the minutia pairs are 
extracted and displayed on the output device 25. 
While all the minutia pairs are not extracted from 
the input fingerprint image, the first local step Sc1 
proceeds to a second local step Sc2. 

Herein, let the two adjacent minutiae or the 
minutiae pair be represented by ml and m2 which 
have unit vectors d1 and d2 representative of ridge 
directions at the two minutiae ml and m2, respec- 
tively. In order to determine the average distance 
between adjacent ridges laid among all of the mi- 
nutiae, calculation is at first made at a second local 
step Sc2 to determine a local direction d12 of the 
ridges between the two adjacent minutiae ml and 
m2 in question. The local direction d12 is also 
represented by a vector and is calculated in accor- 
dance with the following equations. Namely: 

d12 = d1 + d2 (d1 "d2 * 0) and (1) 

d12 = d1 -d2(d1*d2< 0), (2) 

where the dot (•) represents an inner product of 
the unit vectors d1 and d2. 

Temporarily referring to Figs. 9 and 10. the 
local direction d12 is calculated in accordance with 
Equation (1), as illustrated in Fig. 9. This shows 
that Equation (1) is used when an angle between 
the unit vectors d1 and d2 is smaller than or equal 
to 90°. on the other hand, the local direction d12 is 
calculated in accordance with Equation (2), an 
shown in Fig. 10, when the angle between the unit 
vectors d1 and d2 is greater than 90°. 

Referring to Fig. 8 again and Fig. 1 1 afresh, the 
second local step Sc2 is succeeded by a third 
local step Sc3 to calculate a vertical distance V12 
between the two adjacent minutiae ml and m2. In 
this event, the vertical distance V12 is specified by 
a perpendicular line drawn from the minutia ml to 



a line extended in the local direction d12, as shown 
in Fig. 11. Under the circumstances, the vertical 
distance V1 2 is given by: 

s V12 = (1 /jd1 2M(jd1 2I) 2 * (|m21 j) 2 - (d12'm21) 2 h 
1ft . (3) 

where jd12| is representative of a length of the 
vector d12; m21, a vector indicative of a direction 

70 and a length between the minutiae ml and m2; and 
|m21|, a length of the vector m21. 

After calculation of the vertical distance V12 
between the two adjacent minutia ml and m2, the 
ridge number between the two adjacent minutiae 

75 ml and m2 is detected at a fourth local step Sc4. It 
is readily possible to detect the ridge number by 
calculating the ridges laid within the vertical dis- 
tance V12. 

Thus, when the ridge number is detected, the 
20 fourth local step Sc4 is returned back to the first 
local step Sc1. Similar operation is repeated until 
all of the minutiae pairs are extracted from the 
input fingerprint image at the first local step Sc1 . 
If all the minutiae pairs are extracted and dis- 
25 played on the output device 25, the first local step 
Sc1 is followed by the fifth local step Sc5 to 
calculate a total sum S of the vertical distances, 
such as V1 2. Thereafter, a total sum N of the ridge 
numbers is also calculated at the sixth local step 
30 Sc6 which is succeeded by a seventh local step 
Sc7 to calculate the average distance V between 
two adjacent ridges. The average distance V be- 
tween two adjacent ridges can be readily calcu- 
lated by: 

35 

V = S/(N + P), (4) 

where P is representative of the number of the 
minutiae pairs. At any rate, the first through the 

40 seventh local steps Sc1 to Sc7 are executed by the 
centraJ processor unit 28 in accordance with the 
program read out of the program memory 29. 

Thus, the first modified step Sb1 illustrated in 
Figs. 7 and 8 is completed and followed by the 

45 third step Sa3 shown in Fig. 7. 

In Fig. 7, the third through the fifth input steps 
Sa3 to Sa5 are successively carried out in the 
manner mentioned in conjunction with Fig. 6. As a 
result, the minutiae are superposed on the input 

so fingerprint image on the output device 25 to be 
visually displayed. In addition, addition of a true 
minutia and elimination of a false minutia are ex- 
ecuted through the fourth through the sixth steps 
S4 to S6 in the manner illustrated with reference to 

55 Fig. 6. so as to edit or correct the input fingerprint 
image into the edited or corrected fingerprint im- 
age. 

Subsequently, the corrected fingerprint image 
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is displayed on the output device 25 with only the 
real minutiae left as minutiae data signals until 
correction operation is finished, as illustrated at the 
seventh and the eighth steps S7 and S8. 

When the correction operation is finished by s 
completion of addition and/or elimination of the 
minutiae, a minutia list is automatically formulated 
in the example illustrated in Fig. 7. To this end, a 
second modified step Sb2 follows the eighth step 
S8 in Fig. 7 to automatically and successively 10 
display two adjacent ones of the minutiae. If the 
two adjacent minutiae are indicated, automatic es- 
timation is carried out at a third modified step Sb3 
as regards a ridge number laid between the two 
adjacent minutiae in question. 15 

Temporarily referring to Fig. 12, the third modi- 
fied step Sb3 is divided into first through fourth 
subsidiary steps Sd1 to Sd4. At the first subsidiary 
step Sd1, a ridge direction is determined between 
the two adjacent minutiae by the use of Equations 20 
(1) and (2) in the manner described in conjunction 
with the minutiae ml and m2 with reference to 
Figs. 9 and 10. Consequently, the ridge direction is 
calculated in the form of a directional vector, such 
as d12, at the first subsidiary step Sdl. 25 

The first subsidiary step Sd1 is succeeded by 
the second subsidiary step Sd2 to calculate a 
vertical distance V between the adjacent minutiae 
by the use of Equation (3). At the third subsidiary 
step Sd3, a ridge number between the adjacent 30 
minutiae is estimated by the use of the average 
distance V and the vertical distance, such as V12, 
calculated at the first modified step Sb1 and may 
be called an estimated ridge number Rc. More 
specifically, the estimated ridge number Rc is giv- 35 
en by: 

Rc = V12/(V- 1). (5) 

Thereafter, the estimated ridge number Rc is ao 
displayed on the output device 25 at the fourth 
subsidiary step Sd4. 

Referring back to Fig. 7, the third modified step 
Sd3 is thus completed and followed by a fourth 
modified step Sd4 to formulate a minutia list like as 
the ninth step S9 of Fig. 6. In the minutia list, the 
estimated ridge numbers are filled out as a result 
of estimation of the ridge numbers carried out at 
the third modified step Sb3 and are displayed 
together with the location (X, Y) and the minutia 50 
direction D. Inasmuch as such estimated ridge 
number might be different from an actual ridge 
number, a fifth modified step Sb5 is executed to 
correct the estimated ridge number into a correct 
ridge number by the help of an operator, if the 55 
estimated ridge number is incorrect. Thereafter, it 
is judged at a sixth modified step Sb6 whether or 
not ail of the minutia pairs are displayed on the 



output device 25. The above-mentioned operation 
is carried out as long as the minutia pairs are left 
undisplay d. Otherwis , the sixth modified step 
Sb6 is followed by the fifth input step Sa5 like in 
Fig. 6. Like in the first and th second embodi- 
ments, the minutia list is stored in the working 
storage 30. 

While this invention has thus far been de- 
scribed in conjunction with a few embodiments 
thereof, it will readily be possible for those skilled 
in the art to put this invention into practice in 
various other manners. For example, not only mi- 
nutiae but also ridges may be modified, namely, 
eliminated from or added to the preedition or the 
input fingerprint image. A wide variety of minutia 
lists may be formulated without being restricted to 
the list illustrated in Fig. 4. 

Claims 

1. A fingerprint image processing system for use 
in processing an input fingerprint image ex- 
tracted from an object to produce a processed 
fingerprint image signal representative of a 
processed fingerprint image, said input finger- 
print image including minutiae and ridges, said 
fingerprint image processing system compris- 
ing: 

display means for visually displaying said 
input fingerprint image: 

modifying means for modifying said minu- 
tiae to leave only real minutiae on said display 
means and to obtain said processed fingerprint 
image on said display means: 

list formulating means for formulating a 
minutiae list in relation to said real minutiae 
and said ridges; and 

means for storing said minutiae list as said 
processed fingerprint signal. 

2. A fingerprint minutia editing system for use in 
editing a preedition fingerprint image extracted 
from an object to produce an edited fingerprint 
signal representative of an edited fingerprint 
image, said edited fingerprint image including 
minutiae and ridges, said fingerprint minutia 
editing system comprising: 

display means for visually displaying said 
preedition fingerprint image: 

editing means for editing said minutiae by 
modifying said minutia and said ridges to leave 
only real minutiae on said display means and 
to obtain said edited fingerprint image on said 
display means; 

list formulating means for formulating a 
minutia list in relation to said real minutia and 
said ridges; and 

means for storing said minutia list as said 
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edited fingerprint signal. 

A fingerprint editing system as claimed in 
Claim 2, wherein said editing means com- 
prises: 5 

adding means for adding true minutiae to 
said preedition fingerprint image on said dis- 
play means; 

eliminating means for eliminating false mi- 
nutiae from said preedition fingerprint image io 
on said display means; and 

means for leaving only said real minutiae 
in cooperation with said adding means and 
said eliminating means. 

75 

A fingerprint minutia correction system for use 
in correcting an input fingerprint image ex- 
tracted from an object to produce a corrected 
fingerprint signal representative of a corrected 
fingerprint image, said input fingerprint image 20 
including minutia and ridges, said fingerprint 
minutia correction system comprising: 

means for extracting said minutia from 
said input fingerprint image to produce minutia 
data signals representative of said minutiae; 25 

display means for visually displaying said 
minutia data signals on said input fingerprint 
image; 

correcting means for correcting said minu- 
tia data signals on said displaying means to 30 
leave only real minutia data signals together 
with said fingerprint image on said display 
means and to obtain said corrected fingerprint 
image on said display means; 

list formulating means for formulating a 35 
minutia list in relation to said real minutiae and 
said ridges by the use of said corrected finger- 
print image; and 

means for storing said minutiae list as said 
corrected fingerprint signal. 40 

A fingerprint minutia correction system as 
claimed in Claim 4, wherein said correcting 
means comprises: 

adding means for adding true minutia data 45 
signals to said input fingerprint image on said 
display means; 

eliminating means for eliminating false mi- 
nutia data signals from said input fingerprint 
image on said display means; and so 

means for obtaining only said real minutiae 
by adding said true minutia data signals to and 
eliminating said false minutia data signals from 
said input fingerprint image. 

55 

A fingerprint minutia correction system as 
claimed in Claim 5, wherein said list formulat- 
ing m arts comprises: 



means for successively indicating an ob- 
jective one of said real minutiae together with 
an adjacent one of said real minutiae; 

means for detecting locations of said ob- 
jective and said adjacent ones of the real mi- 
nutiae; 

ridge number calculating means for suc- 
cessively calculating ridge numbers between 
said objective and said adjacent ones of the 
real minutiae; and 

means for successively memorizing the lo- 
cations and the ridge numbers at every one of 
said objective and said adjacent ones of the 
real minutiae into said minutia list. 

7. A fingerprint minutia correcting system as 
claimed in Claim 5, wherein said list formulat- 
ing means further comprises: 

means for automatically indicating an ob- 
jective one of said real minutiae together with 
an adjacent one of said real minutiae; 

means for detecting locations of said ob- 
jective and said adjacent ones of the real mi- 
nutiae; 

means for calculating estimated ridge 
numbers between said objective and said adja- 
cent ones of the real minutiae after detection 
of said locations of the objective and the adja- 
cent ones of the real minutiae; 

visual display means for displaying said 
estimated ridge numbers on said displaying 
means; 

modifying means for modifying said es- 
timated ridge numbers into modified ridge 
numbers; and 

means for successively memorizing the lo- 
cations and said modified ridge numbers into 
said minutia list. 
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